coal sculptures
Being a coal state, West Virginia gift shops routinely stock coal sculptures, which are surprisingly lightweight and make for a unique souvenir. However, they're frequently tacky with googly eyes glued onto bears, turtles, what have you, so you'll have to keep your eyes peeled for the really nice ones.
handblown glass
A major West Virginia industry is handblown glass, with several very nice factories whose wares can be found in gift shops statewide. Some of the major ones are below, although other prominent local glass factories and sales outlets can be found in Weston, Morgantown and Wheeling.
If you're looking for a one-stop-shop to peruse a variety of local specialties, there are a couple of really good markets in the state: